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Traditionally uncooperative rate control schemes have implied open loop protocols such as 
UDP, CBR, etc. In this paper we show that closed loop uncooperative rate control schemes 
also exist and that the current AQM proposals cannot efficiently control their mis-behavior. 
Moreover, these proposals require that AQM be installed at all routers in the Internet which 
is not only expensive but requires significant network upgrade. In this paper we show that 
management of uncooperative flows need not be ... 

Keywords: congestion control, malicious behavior, optimization, re-marking, selfish flows, 
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In this paper, we introduce a control theoretical analysis of the closed-loop congestion 
control problem in packet networks. The control theoretical approach is used in a 
proportional rate controller, where packets are admitted into the network in accordance 
with network buffer occupancy. A Smith Predictor is used to deal with large propagation 
delays, common to high speed backbone networks. The analytical approach leads to 
accurate predictions regarding both transients as well as steady-stat ... 
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Full text available: TOpdf(361.17KB) ■ 

L£ -- r terms 

Optimal structured feedback control policies for rate-based flow control of available bit rate 
service in asynchronous transfer mode networks are obtained in the presence of 
information and propagation delays, using a numerically efficient two-timescale 
simultaneous perturbation stochastic approximation algorithm. Models comprising both a 
single bottleneck node and a network with multiple bottleneck nodes are considered. A 
convergence analysis of the algorithm is presented. Numerical experiments ... 

Keywords: Network of nodes, optimal structured feedback policies, rate-based ABR flow 
control, single bottleneck node, two-timescale SPSA 
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This paper provides a core of APL algorithms for control system development and 
demonstrates their use by solving a typical control problem. In doing so it outlines useful 
numerical techniques for simulating dynamic systems and for solving some of the central 
equations of control theory. Although some sections of the paper are addressed to APL2 
users, the majority of the paper applies to APL. Moreover, by doing a little extra work to 
handle complex numbers and by installing a &ld ... 
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January 1989 Proceedings of the conference on Tri-Ada '89: Ada technology in context: 
application, development, and deployment 

Full text available: *g?| pdf(1.29 MB ) Additional Information: full citation , abstrac t, re ference s, ind ex terms 

Numerous sources have questioned Ada's sufficiency in efficiently handling systems with 
predominantly periodic processes, especially when hard deadline scheduling is required. 
Several possible implementations have been suggested to address this problem. This paper 
describes a dual MIL-STD-1750A cockpit digital map display system which uses a Periodic 
Ada Control Kernel (PACK) to directly control execution of numerous periodic processes 
written in Ada. The PACK runs over the normal Ada Runti ... 
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i° End-to-end congestion control for the internet: delays and stability 
Ramesh Johari, David Kim Hong Tan 

December 2001 IEEE/ACM Transactions on Networking (TON), volume 9 issue 6 



Under the assumption that queueing delays will eventually become small relative to 
propagation delays, we derive stability results for a fluid flow model of end-to-end Internet 
congestion control. The theoretical results of the paper are intended to be decentralized and 
locally implemented: each end system needs knowledge only of its own round-trip delay. 
Criteria for local stability and rate of convergence are completely characterized for a single 
resource, single user system. Stability criteri ... 

Keywords: Delayed systems, distributed systems, end-to-end congestion control 
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control 

V. Carl Hamacher, Gerald S. Shedler 

May 1980 Proceedings of the 7th annual symposium on Computer Architecture 

Full text available: ^ pdf(593.62 KB) Additional Information: full citation , abstract , references , index terms 

This paper provides an analysis of the performance of an access control scheme recently 
proposed by Eswaran, Hamacher, and Shedler for a local bus network. The control scheme 
is simple and asynchronous, and provides for collision-free communication among ports of 
the network. It is also efficient in the use of the bus bandwidth, in the sense that there is 
only a small fraction of time during which the bus is idle when there is at least one packet 
available for transmission. The performance ... 

12 MDELTA - a digital program for control system analysis 
B. H. Anstiss 

July 1968 Proceedings of the 5th annual workshop on Design automation 

Full text available: ^ pdf(576.64 KB) Additional Information: full citation , abstract , references , index terms 

Design and analysis of high-order control systems requires a great deal of laborious 
calculations. Stability analyses are usually conducted with standard techniques such as root 
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locus or frequency response. The calculations involved in these analyses are generally too 
complex to do by hand. Graphical techniques and approximations may be used, but often 
introduce unacceptably large errors. The advent of modern digital computers led to the 
development of a great many programs to pe ... 
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Full text available: l Q pdf(1.30 MB ) 
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This paper considers some of the multiplexing issues in communication system design by 
examining overall system issues. In particular, we distinguish physical multiplexing of 
resources from logical multiplexing of streams. Both physical-resource multiplexing and 
logical multiplexing determine the service that can be provided by a communication system. 
We also discuss two issues affected by logical multiplexing - flow control and the 
relationship between control and data streams of a connect ... 

1 4 A d hoc networks: De ni al of service resilience in ad hoc networks Q 
Imad Aad, Jean-Pierre Hubaux, Edward W. Knightly 

September 2004 Proceedings of the 10th annual international conference on Mobile 
computing and networking 

Full text available: ^pdf(241.63 KB) Additional Information: full citation , abstract , references , index terms 

Significant progress has been made towards making ad hoc networks secure and DoS 
resilient. However, little attention has been focused on quantifying DoS resilience: Do ad 
hoc networks have sufficiently redundant paths and counter-DoS mechanisms to make DoS 
attacks largely ineffective? Or are there attack and system factors that can lead to 
devastating effects? In this paper, we design and study DoS attacks in order to assess the 
damage that difficult-to-detect attackers can cause. The first att ... 

Keywords: DoS attacks, TCP, UDP, ad hoc networks 
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June 2001 Proceedings of the 15th international conference on Supercomputing 
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terms 

We present a new approach to dependence testing in the presence of induction variables. 
Instead of looking for closed form expressions, our method computes monotonic evolution 
which captures the direction in which the value of a variable changes. This information is 
then used in the dependence test to help determine whether array references are 
dependence-free. Under this scheme, closed form computation and induction variable 
substitution can be delayed until after the dependence test ... 

1 6 Local networks Q 
William Stallings 

March 1984 ACM Computing Surveys (CSUR), volume 16 issue 1 

Full text available* pdf(3 01 MB) Additional Information: full citation , abstract , references , citing s, index 
• T2J-B— U terms , review 

The rapidly evolving field of local network technology has produced a steady stream of local 
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network products in recent years. The IEEE 802 standards that are now taking shape, 
because of their complexity, do little to narrow the range of alternative technical 
approaches and at the same time encourage more vendors into the field. The purpose of 
this paper is to present a systematic, organized overview of the alternative architectures for 
and design approaches to local networks. 



17 Sticky splines: definition and manipulation of spline structures with maintained 

to polo g ical relations 

C. W. A. M. van Overveld, Marie Luce Viaud 

January 1996 ACM Transactions on Graphics (TOG), volume is issue l 



This paper describes an augmentation to the spline concept to account for topological 
relations between different spline curves. These topological relations include incidence 
relations, constraining the extremes of spline curves to other spline curves, and also more 
general geometric relations, for example, involving the tangents of spline curves in their 
extremes. To maintain these incidence relations, some spline curves may have to be 
transformed (translated, rotated, scaled), or even def ... 

Keywords: affine and nonaffine mappings, branching structures, drawing system, free- 
form deformation, geometric properties, splines, topological constraints 

1 8 Enhanced reserved polling multiaccess technique for multimedia personal Q 
communication systems 

Benny Bing, Regu Subramanian 

May 1999 Wireless Networks, volume 5 issue 3 

Full text available: pdf(212.85 KB) Additional Information: full citation , abstract , references , index terms 

This article describes a multiaccess technique which allows the transport of multimedia 
information across global personal communication systems (PCS). Impressive growth in the 
application of wireless technologies to telecommunications has sparked active research on a 
new generation of mobile radio networks projected to handle heterogeneous traffic types. 
One of the key requirements of these advanced systems is the multiaccess protocol which 
must guarantee quality of service and provide eff ... 

19 A min. + system theory for constrained traffic regulation and dynamic service Q 
g uarantees 

Cheng Shang Chang, Rene L. Cruz, Jean Yves Le Boudec, Patrick Thiran 
December 2002 IEEE/ACM Transactions on Networking (TON), volume 10 issue 6 

Full text available: ^ pdf(878.82 KB ) Additional Information: full citation , abstract , references , index terms 

By extending the system theory under the (min, +) algebra to the time-varying setting, we 
solve the problem of constrained traffic regulation and develop a calculus for dynamic 
service guarantees. For a constrained traffic-regulation problem with maximum tolerable 
delay d and maximum buffer size q, the optimal regulator that generates the output traffic 
conforming to a subadditive envelope fand minimizes the number of discarded packets is a 
concatenation of the g-cli ... 

Keywords: (min, +) algebra, buffer overflow, network calculus, packet losses, 
performance analysis, traffic shaping 
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21 S pecial issue on ICML: Lvapunov de sig n for safe reinforcement learnin g 
Theodore J. Perkins, Andrew G. Barto 

March 2003 The Journal of Machine Learning Research, volume 3 

Full text available: ^ pdf(246.11 KB) Additional Information: full citation , abstract , index terms 

Lyapunov design methods are used widely in control engineering to design controllers that 
achieve qualitative objectives, such as stabilizing a system or maintaining a system's state 
in a desired operating range. We propose a method for constructing safe, reliable 
reinforcement learning agents based on Lyapunov design principles. In our approach, an . 
agent learns to control a system by switching among a number of given, base-level 
controllers. These controllers are designed using Lyapunov domain ... 

22 Crim i nal justice dynamic s: A plannin g model 
Jonathan F. Bard 

December 1977 Proceedings of the 9th conference on Winter simulation - Volume 1 

Full text available: ^ pdf(870.43 KB ) Additional Information: full citation , abstract , references , index terms 

The use of quantitative methods in criminal justice planning is growing rapidly. This study 
employs the modeling technique of "system dynamics" to simulate a local criminal justice 
system and demonstrates the usefulness of that technique in assessing the merits of 
alternative criminal justice policies and procedures. In formulating the model, we discuss 
the information feedback characteristics of the system as well as the qualitative aspects of 
crime control in light of popular ... 



23 To pology & MAC: CDMA-based MAC protocol for wireless ad hoc networks 
Alaa Muqattash, Marwan Krunz 

June 2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available: ■g pdf(308.12 KB) Additional Information: full citation , abstract , references , index terms 

We propose a CDMA-based power controlled medium access protocol for mobile ad hoc 
networks (MANETs). Unlike previously proposed protocols, ours accounts for the multiple 
access interference (MAI), thereby addressing the notorious near-far problem that 
undermines the throughput performance in MANETs. Channel-gain information obtained 
from overheard RTS and CTS packets over an out-of-band control channel is used to 
dynamically bound the transmission power of mobile terminals in the vicinity of a r ... 
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24 A CDMA-based radio interface for third generation mobile systems Q 
Sergio Barberis, Ermanno Berruto 

June 1997 Mobile Networks and Applications, volume 2 issue i 

Full text available: ^ pdf(257.24 KB) Additional Information: f ull citation , abstract , references , index terms 

This paper deals with the use of a CDMA-based radio interface in third generation mobile 
systems (Universal Mobile Telecommunications System— UMTS, and Future Public Land 
Mobile Telecommunications System— FPLMTS). The paper is not intended as a detailed 
analysis of the radio interface performance, but as an overview of the main issues arising in 
a typical CDMA-based mobile system, discussing the different available technical solutions. 
First of all, the basic requirements of the r ... 

25 Animation: SnakeToonz: a semi-automatic approach to creating eel animation from Q 
v ideo 

Aseem Agarwala 

June 2002 Proceedings of the 2nd international symposium on Non-photorealistic 
animation and rendering 

Full text available: ^p pdf(639.81 KB) Additional Information: full citation , abstract , references , index terms 

SnakeToonz is an interactive system that allows children and others untrained in eel 
animation to create two-dimensional cartoons from video streams and images. The ability 
to create cartoons has traditionally been limited to professional animation houses and 
trained artists. SnakeToonz aims to give anyone with a video camera and a computer the 
ability to create compelling eel animation. This is done by combining constraints of the 
cartooning medium with simple user input and analysis of that in ... 

26 Perceptual user interfaces: things that see Q 
James L. Crowley, Joelle Coutaz, Frangois Berard 

March 2000 Communications of the ACM, volume 43 issue 3 

Full text available: || P df (732.99 KB) Addjtiona , information: full citation, references, citings, mdex t erms 
Iff! Jhtml(36.13 KB) 



27 Information Systems in Perspective 
J. D. Aron 

December 1969 ACM Computing Surveys (CSUR), volume l issue 4 

Full text available: ■|| pdf(2.22 MB) Additional Information: full citation , references , citings , index terms 



28 Move-to-rear list scheduling: a new scheduling algorithm for providing QoS guarantees Q 
John Bruno, Eran Gabber, Banu Ozden, Abraham Silberschatz 

November 1997 Proceedings of the fifth ACM international conference on Multimedia 

Full text available: 1|| pdf(2.17 MB) Additional Information: full citation , references , citings , index terms 



29 Survivable mobile wireless networks: issues, challenges, and research directions Q 
James P. G. Sterbenz, Rajesh Krishnan, Regina Rosales Hain, Alden W. Jackson, David Levin, 
Ram Ramanathan, John Zao 
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September 2002 Proceedings of the ACM workshop on Wireless security 

Additional Information: full citation , abstract , references , citings, index 



Full text available. ^ . , = 

^ terms 

In this paper we survey issues and challenges in enhancing the survivability of mobile 
wireless networks, with particular emphasis on military requirements*. Research focus on 
three key aspects can significantly enhance network survivability: (i) establishing and 
maintaining survivable topologies that strive to keep the network connected even under 
attack, (ii) design for end-to-end communication in challenging environments in which the 
path from source to destination is not wholly available at ... 

Keywords: ad hoc routing, asymmetric channel, disconnected, eventual connectivity, 
eventual stability, fault tolerance, low probability of detection (LPD), mobile wireless 
network, satellite, security, store and haul forwarding, survivability, topology, weak and 
episodic connectivity 



30 Algorithm 747: a Fortran subroutine to solve the eigenvalue assignment problem for 
multiinput systems using state feedback 
George Miminis, Helmut Roth 

September 1995 ACM Transactions on Mathematical Software (TOMS), volume 21 issue 3 

«- ... , •■ ui « ^ ccmd\ Additional Information: full citation , abstract , references , index terms . 

Full text available: 1|3 pdf(1.55 MB) — ; 

is-* 8 —* review 

The implementation of. an algorithm for the computation of a state feedback for multiinput 
linear systems, resulting in a closed-loop matrix with a specified self-conjugate set of 
eigenvalues, is presented. The computation uses only real arithmetic, assigning complex 
conjugate eigenvalues in one double step. The implementation uses level-1 BLAS routines 
where possible. A brief description of the algorithm is also given. 

Keywords: deflation, double steps, eigenvalue assignment, numerical efficiency, pole 
assignment 



31 Automated aids fob reliable software 
Donald J. Reifer 

April 1975 ACM SIGPLAN Notices , Proceedings of the international conference on 

Reliable software, volume 10 issue 6 

r- n , 1 , u si .„„ a q um Additional Information: full citation , abstract , references , citings, index 

Full text available: 159 pdf( 1.18 MB ) ; 

^ terms 

Recent investigations on the use of automation to realize the twin objectives of cost 
reduction and reliability improvement for computer programs developed for the U. S. Air 
Force are reported. The concepts of reliability and automation as they pertain to software 
are explained. Then, over twenty automated tools and techniques (aids) identified by this 
investigation are described and categorized. Based on the information reviewed, an 
assessment of the state of the technology is made. Finall ... 

Keywords: Automation, Programming tools, Software reliability, programming techniques 



32 Connectionless data transmission Q 
A. Lyman Chapin 

April 1982 ACM SIGCOMM Computer Communication Review, volume 12 issue 2 
Full text available: ^pdf( 2.16 MB) Additional Information: full citation , abstract 

The increasingly familiar and ubiquitous Reference Model of Open Systems Interconnection, 
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currently being considered by the International Organization for Standardization (ISO) as a 
Draft International Standard (DIS), is based on the explicit assumption that a "connection" 

an association between two or more communication entities, possessing certain 
characteristics over and above those possessed by the entities themselves - is required for 
the transfer of data in an Open Systems Interconnect! ... 

33 Simulation modellin g support via network based conce pts Q 
Stephen C. Mathewson 

December 1990 Proceedings of the 22nd conference on Winter simulation 

Full text available: ^|] p d f( 953.Q1 KB) Additional Information: full citation , references , citings , index terms 



34 The future of our profession Q 
Bo Dahlbom, Lars Mathiassen 

June 1997 Communications of the ACM, volume 40 issue 6 

Full text available: || pdf(432.38 KB) Additional Information: full citation , references , citings , index terms 



35 Dynamic bandwidth allocation in a network 
K. Maly, C. Overstreet, X. Qiu, D. Tang 

August 1988 ACM SIGCOMM Computer Communication Review , Symposium 

proceedings on Communications architectures and protocols, volume is issue 

4 

Additional Information: full ci tation , ab stract , references , citings, in dex 



Full text available: ■ . . 
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Recently protocols have been introduced which enable us to integrate periodic traffic (voice 
or video) and aperiodic traffic (data) and to extend the size of local area networks without 
any loss in speed and capacity. One of these, the DRAMA protocol, is based on broadband 
technology and allows for dynamic allocation of bandwidth to clusters of nodes in the total 
network. In this paper we propose a distributed algorithm to allocate bandwidth in a fair 
manner, where we have ... 

36 Workflow man ag eme nt systems for financial services 
Thomas Schael, Buni Zeller 

December 1993 Proceedings of the conference on Organizational computing systems 

Full text available: jp pdfd .46 MB ) Additional Information: full c i tation , references, citings, index terms 



Keywords: business process automation, computer supported cooperative work, customer 
satisfaction, groupware, office automation, office procedure, process reengineering, 
workflow management technology, workgroup computing 



37 Fast d y namic simulation of flexible and ri g id bodies with kinematic constraints 
Achim Hummel, Bernd Girod 

September 1997 Proceedings of the ACM symposium on Virtual reality software and 
technology 

Full text available: |p pdf(934.30 KB) Additional Information: full citation , references , index terms 
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MaRs: a parallel graph reduction multiprocessor 
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M. Castan, A. Contessa, E. Cousin, C. Coustet, B. Lecussan 

June 1988 ACM SIGARCH Computer Architecture News, volume 16 issue 3 

Full text available: ^ pdf(763 .85 KB) Additional Information: full citation , abstract , index terms 

We describe the MaRS machine: a parallel, distributed control multiprocessor for graph 
reduction using a functional machine language. The object code language is based on an 
optimized set of combinators, and its functional character allows an automatic 
parallelisation of the execution. A programming language, "MaRS LISP", has also been 
developed. A prototype of MaRS is currently being designed in VLSI 1.5-micron CMOS 
technology with 2 levels of metal, by means of a CAD system. The machine uses t ... 

39 Network architecture and traffic transport for inte g rated wireless communications over Q 
enterprise networks 

Henry C.B. Chan, Victor CM. Leung, Robert W. Donaldson 
August 1997 Wireless Networks, volume 3 issue 3 

Full text available: ^ pdf(455.85 KB) Additional Information: full citation , abstract , references , index terms 

A novel network architecture based on the IEEE 802.6 metropolitan area networks (MAN) is 
proposed to integrate the wireless and wired segments of a regional enterprise network 
(REN) within a city. This architecture functions like a distributed switch for all types of 
services, reducing traffic congestion by sharing the high capacity link dynamically and 
facilitating signaling, mobility management, call processing and network management 
through its distributed functions, transport facilities ... 

40 Two-timescale simultaneous perturbation stochastic a p proximation usin g deterministic Q 
perturbation sequences 

Shalabh Bhatnagar, Michael C. Fu, Steven I. Marcus, I-Jeng Wang 

April 2003 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume 
13 Issue 2 

Full text available: ^ pdf( 2 9 4.8 3 KB) Additional Information: full citation, abstract, references, index terms 

Simultaneous perturbation stochastic approximation (SPSA) algorithms have been found to 
be very effective for high-dimensional simulation optimization problems. The main idea is to 
estimate the gradient using simulation output performance measures at only two settings of 
the /V-dimensional parameter vector being optimized rather than at the N + 1 or 2N 
settings required by the usual one-sided or symmetric difference estimates, respectively. 
The two settings of the para ... 

Keywords: Hadamard matrices, SPSA, Simulation optimization, deterministic 
perturbations, stochastic approximation, two-timescale algorithms 
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chandelier 

Joshua Juster, Deb Roy 

October 2004 Proceedings of the 6th international conference on Multimodal interfaces 

Full text available: ^ pdf(404.36 KB) Additional Information: full citation , abstract , references , index terms 

We describe a home lighting robot that uses directional spotlights to create complex lighting 
scenes. The robot senses its visual environment using a panoramic camera and attempts to 
maintain its target goal state by adjusting the positions and intensities of its lights. Users 
can communicate desired changes in the lighting environment through speech and gesture 
(e.g., "Make it brighter over there"). Information obtained from these two modalities are 
combined to form a goal, a desired change ... 

Keywords: gesture, grounded, input methods, lighting, multimodal, natural interaction, 
situated, speech 



42 |p packet generation: statistical models for TCP start times based on connection-rate 
su per po sition 

William S. Cleveland, Dong Lin, Don X. Sun 

June 2000 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2000 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems, volume 28 issue l 

Additional Information: full citation , abstract , references , citings, index 



Full text available: x ^ 
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TCP start times for HTTP are nonstationary. The nonstationarity occurs because the start 
times on a link, a point process, are a superposition of source traffic point processes, and 
the statistics of superposition changes as the number of superposed processes changes. 
The start time rate is a measure of the number of traffic sources. The univariate distribution 
of the inter-arrival times is approximately Weibull, and as the rate increases, the Weibull 
shape parameter goes to 1, an exponenti ... 

43 Constructing Symbolic Models for the Input/Output Behavior of Periodically Time- 
Varyin g Systems Usin g Harmonic Transfer Matrices 
P. Vanassche, G. Gielen, W. Sansen 

March 2002 Proceedings of the conference on Design, automation and test in Europe 
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A new technique is presented for generating symbolic expressionsfor the harmonic transfer 
functions of linear periodicallytime-varying (LPTV) systems, like mixers and PLL's. The 
algorithm,which we call Symbolic HTM, is based on the organisationof the harmonic transfer 
functions into a harmonic transfer matrix.This representation allows to manipulate LPTV 
systems in away that is similar to linear time-invariant (LTI) systems, making itpossible to 
generate symbolic expressions which relate the ove ... 

44 MSXmin: a modular multicast ATM packet switch with low delay and hardware Q 
complexity 

Rajgopal Kannan, Sibabrata Ray 

June 2000 IEEE/ ACM Transactions on Networking (TON), volume 8 issue 3 

Full text available: f ffl pdf(340.70 KB) Additional Information: full citation , references , citings , index terms 



Keywords: asynchronous transfer mode, multistage interconnection networks, routing, 
switching circuits 



45 A new a p proach for surface intersection Q 
Dinesh Manocha, John Canny 

May 1991 Proceedings of the first ACM symposium on Solid modeling foundations and 
CAD/CAM applications 

Full text available: ^ pdf(999.92 KB ) Additional Information: full citation , references , citings, index terms 



46 Hierarchical replacement decisions in hierarchical stores 
Ozalp BabaoDlu 

August 1982 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1982 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems, volume 12 issue 3 

Full text available: ^ pdf(636.40 KB ) Additional Information: full citation , abstrac t, r eferences 

One of the primary motivations for implementing virtual memory is its ability to 
automatically manage a hierarchy of storage systems with different characteristics. The 
composite system behaves as if it were a single-level system having the more desirable 
characteristics of each of its constituent levels. In this paper we extend the virtual memory 
concept to within each of the levels of the hierarchy. Each level is thought of as containing 
two additional levels within it. This hierarchy is no ... 

47 An a g ent architecture for vehicle routing problems Q 
Sam R. Thangiah, Olena Shmygelska, William Mennell 

March 2001 Proceedings of the 2001 ACM symposium on Applied computing 

Full text available: ^ pdf(442.30 KB) Additional Information: full citation , references , index terms 

Keywords: distributed computing, heuristics, intelligent agents, networking and vehicle 
routing problems 
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S-ALOHA channels are intrinsically unstable and must be equipped with proper controls. The 
function of the controls is to dynamically adjust the ALOHA channel transmission gates in 
accordance with the dynamic load fluctuations. The purpose of the controls is to protect the 
channel from unstable behavior while optimizing channel efficiency and performance during 
normal operating conditions. Two control algorithms are proposed: the Closed Loop Control- 
Collision Detect (CLC-CD) algo ... 

49 La pla ce transform computer p r og ram Q 
Robert H. Soli 

January 1969 Proceedings of the 6th annual conference on Design Automation 

Full text available: ^ pdf(500.85 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes a FORTRAN IV Laplace transform computer program, various 
algorithms used in the program, and an error evaluation of various portions of the program. 
It is a unified, 1000-card program that provides virtually all of the power associated with 
classical Laplace transform analysis. A further feature of the program is that the systems to 
be analyzed are described naturally by using Laplace transforms for the coding. An example 
is that the impedance of a series RLC circuit ca ... 

50 Probability models for g en om e re arrangement and linear invariants for ph ylog enetic Q 
inference 

David Sankoff, Mathieu Blanchette 

April 1999 Proceedings of the third annual international conference on Computational 
molecular biology 

Full text available: fi3pdf(1,04 MB) Additional Information: f ull citation , referen ces, citings, index terms 



51 Evaluation of a distribution center tow-line material handlin g system throu g h simulation Q 
modelin g 

Jay Bakst, Joel Hoffner, Kris Jacoby 

November 1996 Proceedings of the 28th conference on Winter simulation 

Full text available: fg | pdf(779.93 KB) Additional Information: full citation , references , citings 



52 DAMN - a protot y pe p rog ram for the Dynamic Analysis of Mechanical Networks 
Milton A. Chace 

June 1970 Proceedings of the 7th workshop on Design automation 
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Full text available: tA]pdf( 990.15 KB ) ____ * 

terms 

Effective computer-aided design of engineering systems requires comprehensive computer 
applications software which conveniently adapts to the particular engineering design 
considered. This paper discusses initial experience with a program of this kind intended for 
computer-aided design of machine-like mechanical systems, and outlines the use of a time- 
shared graphic terminal for schematic display of program output. This paper is a successor 
to one presented at the 1969 Design Automation Wor ... 
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55 Feature-based surface parameterization and texture mapping 
Eugene Zhang, Konstantin Mischaikow, Greg Turk 

January 2005 ACM Transactions on Graphics (TOG), volume 24 issue l 

Full text available: pdf(419.27 KB) Additional Information: full citation , abstract , references , index terms 

Surface parameterization is necessary for many graphics tasks: texture-preserving 
simplification, remeshing, surface painting, and precomputation of solid textures. The 
stretch caused by a given parameterization determines the sampling rate on the surface. In 
this article, we present an automatic parameterization method for segmenting a surface 
into patches that are then flattened with little stretch. 

Many objects consist of regions of relatively simple shapes, each of which has a natu ... 
Keywords: Surface parameterization, segmentation, texture mapping, topology 

56 Adaptive multivariate three-timescale stochastic a p proximation a lg orithms for 
simulation based optimization 

Shalabh Bhatnagar 

January 2005 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 15 Issue 1 * 

Full text available: ^ pdf(258.84 KB) Additional Information: full citation , abstract , references , index terms 

We develop in this article, four adaptive three-timescale stochastic approximation 
algorithms for simulation optimization that estimate both the gradient and Hessian of 
average cost at each update epoch. These algorithms use four, three, two, and one 
simulation(s), respectively, and update the values of the decision variable and Hessian 
matrix components simultaneously, with estimates based on the simultaneous perturbation 
methodology. Our algorithms use coupled stochastic recursions that procee ... 

Keywords: Adaptive three-timescale stochastic approximation algorithms, Newton-type 
algorithms, simulation optimization, simultaneous perturbation stochastic approximation 
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Bor-Yuh Evan Chang, Adam Chlipala, George C. Necula, Robert R. Schneck 
January 2005 Proceedings of the 2005 ACM SIGPLAN international workshop on Types 
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Full text available: ^pdf( 351.32 KB ) Additional Information: full citation , abstract , references , index terms 

We present the Open Verifier approach for verifying untrusted code using customized 
verifiers. This approach can be viewed as an instance of foundational proof-carrying code 
where an untrusted program can be checked using the verifier most natural for it instead of 
using a single generic type system. In this paper we focus on a specialized architecture 
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designed to reduce the burden of expressing both type-based and Hoare-style verifiers. A 
new verifier is created by providing an untrusted executa ... 

Keywords: language-based security, proof-carrying code, typed assembly language 

58 Shape analysis: Fair morse functions for extracting the topological structure of a 
surface mesh 
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